Piotr Indyk : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (155)
Les plus populaires
Liste
- Liste
- Tableau

1

Sketching information divergences

Sudipto Guha, Piotr Indyk, Andrew McGregor

Journal:

Machine Learning

Année:

2008

Langue:

english

Fichier:

PDF, 380 KB

english, 2008

2

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy)

Année:

2015

Langue:

english

Fichier:

PDF, 483 KB

english, 2015

3

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)

Backurs, Arturs, Indyk, Piotr

Journal:

SIAM Journal on Computing

Année:

2018

Langue:

english

Fichier:

PDF, 328 KB

english, 2018

4

Approximate congruence in nearly linear time

Piotr Indyk, Suresh Venkatasubramanian

Journal:

Computational Geometry

Année:

2003

Langue:

english

Fichier:

PDF, 139 KB

english, 2003

5

[ACM Press the sixth ACM SIGKDD international conference - Boston, Massachusetts, United States (2000.08.20-2000.08.23)] Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '00 - Mining the stock market (extended abstract)

Gavrilov, Martin, Anguelov, Dragomir, Indyk, Piotr, Motwani, Rajeev

Année:

2000

Langue:

english

Fichier:

PDF, 177 KB

english, 2000

6

Maintaining Stream Statistics over Sliding Windows

Datar, Mayur, Gionis, Aristides, Indyk, Piotr, Motwani, Rajeev

Journal:

SIAM Journal on Computing

Année:

2002

Langue:

english

Fichier:

PDF, 219 KB

english, 2002

7

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions

Andoni, Alexandr, Indyk, Piotr

Année:

2006

Langue:

english

Fichier:

PDF, 282 KB

english, 2006

8

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - Approximate nearest neighbors

Indyk, Piotr, Motwani, Rajeev

Année:

1998

Langue:

english

Fichier:

PDF, 1.27 MB

english, 1998

9

[ACM Press the twenty-ninth annual ACM symposium - El Paso, Texas, United States (1997.05.04-1997.05.06)] Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 - Locality-preserving hashing in multidimensional spaces

Indyk, Piotr, Motwani, Rajeev, Raghavan, Prabhakar, Vempala, Santosh

Année:

1997

Langue:

english

Fichier:

PDF, 1.14 MB

english, 1997

10

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - Locality-sensitive hashing scheme based on p-stable distributions

Datar, Mayur, Immorlica, Nicole, Indyk, Piotr, Mirrokni, Vahab S.

Année:

2004

Langue:

english

Fichier:

PDF, 206 KB

english, 2004

11

Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data

Gilbert, Anna C., Indyk, Piotr, Iwen, Mark, Schmidt, Ludwig

Journal:

IEEE Signal Processing Magazine

Année:

2014

Langue:

english

Fichier:

PDF, 1.21 MB

english, 2014

12

[IEEE MILCOM 2006 - Washington, DC, USA (2006.10.23-2006.10.25)] MILCOM 2006 - Low-Complexity Localized Walsh Decoding For CDMA Systems

Chan, Albert, Feldman, Jon, Madyastha, Raghu, Indyk, Piotr, Karger, David

Année:

2006

Langue:

english

Fichier:

PDF, 6.81 MB

english, 2006

13

Space-optimal heavy hitters with strong error bounds

Berinde, Radu, Indyk, Piotr, Cormode, Graham, Strauss, Martin J.

Journal:

ACM Transactions on Database Systems

Année:

2010

Langue:

english

Fichier:

PDF, 659 KB

english, 2010

14

Motif discovery in physiological datasets

Syed, Zeeshan, Stultz, Collin, Kellis, Manolis, Indyk, Piotr, Guttag, John

Journal:

ACM Transactions on Knowledge Discovery from Data

Année:

2010

Langue:

english

Fichier:

PDF, 2.35 MB

english, 2010

15

[ACM Press the eleventh international conference - Honolulu, Hawaii, USA (2002.05.07-2002.05.11)] Proceedings of the eleventh international conference on World Wide Web - WWW '02 - Evaluating strategies for similarity search on the web

Haveliwala, Taher H., Gionis, Aristides, Klein, Dan, Indyk, Piotr

Année:

2002

Langue:

english

Fichier:

PDF, 262 KB

english, 2002

16

[ACM Press the eighteenth annual symposium - Barcelona, Spain (2002.06.05-2002.06.07)] Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 - Approximate nearest neighbor algorithms for Frechet distance via product metrics

Année:

2002

Langue:

english

Fichier:

PDF, 152 KB

english, 2002

17

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || The Complexity of Estimating Rényi Entropy

Année:

2015

Langue:

english

Fichier:

PDF, 472 KB

english, 2015

18

A Small Approximately Min-Wise Independent Family of Hash Functions

Journal:

Journal of Algorithms

Année:

2001

Langue:

english

Fichier:

PDF, 73 KB

english, 2001

19

On Approximate Nearest Neighbors under l∞ Norm

Journal:

Journal of Computer and System Sciences

Année:

2001

Langue:

english

Fichier:

PDF, 140 KB

english, 2001

20

On page migration and other relaxed task systems

Yair Bartal, Moses Charikar, Piotr Indyk

Journal:

Theoretical Computer Science

Année:

2001

Langue:

english

Fichier:

PDF, 177 KB

english, 2001

21

Combinatorial and Experimental Methods for Approximate Point Pattern Matching

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

Journal:

Année:

2004

Langue:

english

Fichier:

PDF, 688 KB

english, 2004

22

Pattern Matching for Sets of Segments

Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian

Journal:

Année:

2004

Langue:

english

Fichier:

PDF, 325 KB

english, 2004

23

Low-Dimensional Embedding with Extra Information

Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Piotr Indyk

Journal:

Discrete & Computational Geometry

Année:

2006

Langue:

english

Fichier:

PDF, 267 KB

english, 2006

24

Efficient computations of and rearrangement distances

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 1.04 MB

english, 2009

25

[ACM Press the seventeenth annual ACM-SIAM symposium - Miami, Florida (2006.01.22-2006.01.26)] Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 - Efficient algorithms for substring near neighbor problem

Andoni, Alexandr, Indyk, Piotr

Année:

2006

Langue:

english

Fichier:

PDF, 305 KB

english, 2006

26

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Sublinear time algorithms for metric space problems

Année:

1999

Langue:

english

Fichier:

PDF, 507 KB

english, 1999

27

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Near-Optimal Sparse Recovery in the L1 Norm

Indyk, Piotr, Ruzic, Milan

Année:

2008

Langue:

english

Fichier:

PDF, 360 KB

english, 2008

28

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Fast, small-space algorithms for approximate histogram maintenance

Gilbert, Anna C., Guha, Sudipto, Indyk, Piotr, Kotidis, Yannis, Muthukrishnan, S., Strauss, Martin J.

Année:

2002

Langue:

english

Fichier:

PDF, 260 KB

english, 2002

29

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Nearly optimal sparse fourier transform

Hassanieh, Haitham, Indyk, Piotr, Katabi, Dina, Price, Eric

Année:

2012

Langue:

english

Fichier:

PDF, 761 KB

english, 2012

30

[IEEE 2012 IEEE Applied Imagery Pattern Recognition Workshop (AIPR 2012) - Washington, DC, USA (2012.10.9-2012.10.11)] 2012 IEEE Applied Imagery Pattern Recognition Workshop (AIPR) - Focal plane array folding for efficient information extraction and tracking

Hamilton, Lei, Parker, Dan, Yu, Chris, Indyk, Piotr

Année:

2012

Langue:

english

Fichier:

PDF, 600 KB

english, 2012

31

[IEEE 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL (2013.10.2-2013.10.4)] 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sample-optimal average-case sparse Fourier Transform in two dimensions

Ghazi, Badih, Hassanieh, Haitham, Indyk, Piotr, Katabi, Dina, Price, Eric, Lixin Shi,

Année:

2013

Langue:

english

Fichier:

PDF, 552 KB

english, 2013

32

[IEEE 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2010.09.29-2010.10.1)] 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sparse recovery for Earth Mover Distance

Gupta, Rishi, Indyk, Piotr, Price, Eric

Année:

2010

Langue:

english

Fichier:

PDF, 322 KB

english, 2010

33

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Efficient Sketches for Earth-Mover Distance, with Applications

Andoni, Alexandr, Ba, Khanh Do, Indyk, Piotr, Woodruff, David

Année:

2009

Langue:

english

Fichier:

PDF, 228 KB

english, 2009

34

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - On the Optimality of the Dimensionality Reduction Method

Andoni, Alexandr, Indyk, Piotr, Patrascu, Mihai

Année:

2006

Langue:

english

Fichier:

PDF, 281 KB

english, 2006

35

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - On the Power of Adaptivity in Sparse Recovery

Indyk, Piotr, Price, Eric, Woodruff, David P.

Année:

2011

Langue:

english

Fichier:

PDF, 499 KB

english, 2011

36

[IEEE 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP) - Austin, TX, USA (2013.12.3-2013.12.5)] 2013 IEEE Global Conference on Signal and Information Processing - Nearly optimal linear embeddings into very low dimensions

Grant, Elyot, Hegde, Chinmay, Indyk, Piotr

Année:

2013

Langue:

english

Fichier:

PDF, 271 KB

english, 2013

37

[IEEE 2014 IEEE International Symposium on Information Theory (ISIT) - Honolulu, HI, USA (2014.6.29-2014.7.4)] 2014 IEEE International Symposium on Information Theory - A fast approximation algorithm for tree-sparse recovery

Hegde, Chinmay, Indyk, Piotr, Schmidt, Ludwig

Année:

2014

Langue:

english

Fichier:

PDF, 1.01 MB

english, 2014

38

[IEEE 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2009.09.30-2009.10.2)] 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sequential Sparse Matching Pursuit

Berinde, Radu, Indyk, Piotr

Année:

2009

Langue:

english

Fichier:

PDF, 320 KB

english, 2009

39

SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS

FRAHLING, GEREON, INDYK, PIOTR, SOHLER, CHRISTIAN

Journal:

International Journal of Computational Geometry & Applications

Année:

2008

Langue:

english

Fichier:

PDF, 1.33 MB

english, 2008

40

[IEEE ICASSP 2014 - 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) - Florence, Italy (2014.5.4-2014.5.9)] 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) - Automatic fault localization using the generalized Earth Mover's distance

Schmidt, Ludwig, Hegde, Chinmay, Indyk, Piotr, Kane, Jonathan, Lu, Ligang, Hohl, Detlef

Année:

2014

Langue:

english

Fichier:

PDF, 173 KB

english, 2014

41

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Approximate clustering via core-sets

Bādoiu, Mihai, Har-Peled, Sariel, Indyk, Piotr

Année:

2002

Langue:

english

Fichier:

PDF, 180 KB

english, 2002

42

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Streaming Lower Bounds for Approximating MAX-CUT

Année:

2015

Langue:

english

Fichier:

PDF, 417 KB

english, 2015

43

COMPRESSIVE SENSING WITH LOCAL GEOMETRIC FEATURES

GUPTA, RISHI, INDYK, PIOTR, PRICE, ERIC, RACHLIN, YARON

Journal:

International Journal of Computational Geometry & Applications

Année:

2012

Langue:

english

Fichier:

PDF, 733 KB

english, 2012

44

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || New Approximation Schemes for Unsplittable Flow on a Path

Année:

2015

Langue:

english

Fichier:

PDF, 333 KB

english, 2015

45

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter

Année:

2015

Langue:

english

Fichier:

PDF, 315 KB

english, 2015

46

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || On the Complexity of Computing an Equilibrium in Combinatorial Auctions

Année:

2015

Langue:

english

Fichier:

PDF, 342 KB

english, 2015

47

PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS

BASCH, JULIEN, DEVARAJAN, HARISH, INDYK, PIOTR, ZHANG, LI

Journal:

International Journal of Computational Geometry & Applications

Année:

2003

Langue:

english

Fichier:

PDF, 1.53 MB

english, 2003

48

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Finding Four-Node Subgraphs in Triangle Time

Année:

2015

Langue:

english

Fichier:

PDF, 192 KB

english, 2015

49

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - Linear time encodable and list decodable codes

Guruswami, Venkatesan, Indyk, Piotr

Année:

2003

Langue:

english

Fichier:

PDF, 279 KB

english, 2003

50

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Speeding up the Four Russians Algorithm by About One More Logarithmic Factor

Année:

2015

Langue:

english

Fichier:

PDF, 292 KB

english, 2015